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WHAT IS CLAIMED IS: 

1. A symmetric Finite Impulse Response (FIR) filter providing linear scalability and 
implementation without the need for delay lines, comprising: 

a multiprocessor architecture including a plurality of ALUs (Arithmetic and Logic Unit), 
Multipliers units, Data cache, and Load/Store units sharing a common Instruction cache, and 
5 multi-port memory, and 

an assigning means for assigning to each available processing unit the computation of 
specified unique partial product terms and the accumulation of each computed partial product on 
specified output sample values. 

2. The FIR filter as in claim 1, wherein the assigning means is a preprocess that is 
used to design the implementation of the FIR filter based on the filter specifications. 
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3. A method for implementing an improved symmetric Finite Impulse Response 
(FIR) filter providing linear scalability using a multiprocessing architecture platform without the 
need for delay lines, comprising the steps of: 

assigning to each available processing unit the computation of specified unique 
5 partial product terms; and 

accumulating each computed partial product on specified output sample values. 
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4. A method for finite impulse response filtering using a 2 parallel-processor 
architecture, comprising: 

initializing a loop-index by zero; 

loading an input sample for processor #1 ; 

loading a coefficient for processor #1; 

multiplying the input sample and coefficient in processor #1; 

updating a current output in processor #1 ; 

updating a partial output, if required, in processor #1 ; 

loading an input sample for processor #2; 

loading a coefficient for processor #2; 

multiplying the input sample and coefficient in processor #2; 

updating a current output in processor #2; 

updating a partial output, if required, in processor #2; 

increment the loop-index by 2; and 

stopping if the loop-index equals end, else, returning to loading the input sample 
for processor #1 and repeating. 
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5. A method for symmetric FIR filter computation, comprising: 
initializing loop index by zero; 
loading an input sample and coefficients; 
multiplying the input sample and coefficient; 
updating a current output; 

updating a partial output, if required (see Note below); 
incrementing the loop index by number of processor; and 
if loop termination is condition satisfied then: 
stopping; else 

returning to loading an input sample and coefficients and repeating. 
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6. A method for asymmetric FIR filter computation, comprising: 
initializing a loop index by zero; 
loading an input sample and coefficients; 
multiplying the input sample and coefficient; 
updating a current output; 

incrementing the loop index by a number of processors being used for the 
computation; and 

if a loop termination condition satisfied then: 
stopping; 

else, returning to loading an input sample and coefficients and repeating. 
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7. A finite impulse response (FIR) filter architecture, comprising: 

a plurality of processors arranged in a parallel processing architecture wherein the 
processors share a common instruction cache and memory; 

an execution program that assigns to each available processor the computation of 
5 certain specified unique partial product terms and causes the accumulation of each computed 
partial product on specified output sample values. 

8. The architecture of claim 7 wherein the execution program causes partial product 
terms computed during a given sample to be reused during a later sample. 

9. The architecture of claim 8 wherein the computed partial product terms are stored 
in the memory after use during the give sample and later retrieved therefrom for use during the 
later sample. 
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